Америго Веспуччи в качестве штурмана принял участие в первой экспедиции испанского адмирала Алонсо де Охеда, который на четырёх кораблях 20 мая 1499 года отплыл из Пуэрто де-Санта-Мария близ Кадиса; после 23,5 дней плавания ступил на берег Суринама, под 3° с. ш. (в двухстах морских милях к юго-востоку от мыса Парии) — этот маршрут они выбрали благодаря полученной от Колумба карте новой береговой линии (саму карту Колумб отправил в октябре 1498 года); исследовал этот берег, заходил в залив Маракайбо, в котором обнаружил поселение на сваях посреди воды, назвав его Венесуэла — Маленькая Венеция, проплыв более двухсот лиг на запад вдоль побережья Париа и, посетив вест-индские острова, в феврале 1500 года вернулся в Кадис. За время плавания экспедиция захватила двести индейцев в качестве рабов[3].